Default HTG hotel image

Hotels in Cape Story by the Sea, Virginia Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cape Story by the Sea hotels

1. Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach, 1 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,557 reviews)
"Spacious room, easy parking, clean and in very good location"
United States
Tatiana
The price is CA $144
CA $168 total
includes taxes & fees
Nov 24 - Nov 25
Delta Hotels by Marriott Virginia Beach Waterfront Suites

2. Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
Northeast Virginia Beach, 7 km from Cape Story by the Sea
7.8 out of 10, Good, (1,976 reviews)
"Everyone was courteous and professional. It was a great stay 👍"
United States
Michelle
The price is CA $116
CA $147 total
includes taxes & fees
Nov 8 - Nov 9
Wyndham Virginia Beach Oceanfront

3. Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach, 8.6 km from Cape Story by the Sea
9.4 out of 10, Exceptional, (2,389 reviews)
"Hotel was extremely nice an would stay again when get the chance"
United States
Ebony
The price is CA $180
CA $210 total
includes taxes & fees
Nov 22 - Nov 23
Hyatt Place Virginia Beach / Oceanfront

4. Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
12 km from Cape Story by the Sea
8.8 out of 10, Excellent, (442 reviews)
"Very clean, cozy and staff were great! Would recommend for someone looking for a great stay in the area."
United States
Kennedy
The price is CA $100
CA $119 total
includes taxes & fees
Nov 8 - Nov 9
Spark by Hilton Norfolk

5. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach, 10.4 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,002 reviews)
"The staff were amazing, the place was clean and it was close to spot of things."
United States
David
The price is CA $101
CA $159 total
includes taxes & fees
Nov 2 - Nov 3
Boardwalk Resort and Villas

6. Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street
3.0 star property
Northeast Virginia Beach, 8.5 km from Cape Story by the Sea
8.8 out of 10, Excellent, (1,000 reviews)
"Very clean with beautiful views!"
United States
Deb
The price is CA $127
CA $149 total
includes taxes & fees
Nov 18 - Nov 19
Courtyard by Marriott Virginia Beach Oceanfront/North 37th Street

7. Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (878 reviews)
"Clean room and friendly staff"
United States
India Tierra
The price is CA $134
CA $159 total
includes taxes & fees
Nov 29 - Nov 30
Tru By Hilton Norfolk Airport

8. Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,313 reviews)
"Great hotel"
United States
Shawn
The price is CA $112
CA $171 total
includes taxes & fees
Nov 29 - Nov 30
Hilton Vacation Club Oceanaire Virginia Beach

9. Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center
3.0 star property
Virginia Beach Town Center, 10 km from Cape Story by the Sea
8.2 out of 10, Very good, (1,000 reviews)
"Located in the heart of Town center - Great staff and breakfast!"
United States
Louis
The price is CA $153
CA $179 total
includes taxes & fees
Nov 8 - Nov 9
Hilton Garden Inn Virginia Beach Town Center

10. Schooner Inn

Schooner Inn
2.0 star property
Northeast Virginia Beach, 11.7 km from Cape Story by the Sea
8.8 out of 10, Excellent, (3,995 reviews)
"Wonderful stay while there the view was amazing and the price was perfect"
United States
Tyler
The price is CA $98
CA $116 total
includes taxes & fees
Nov 18 - Nov 19
Schooner Inn

11. Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG
3.5 star property
Northwest, 10.6 km from Cape Story by the Sea
8.6 out of 10, Excellent, (682 reviews)
"Great staff Big , clean rooms"
United States
Patricia
The price is CA $110
CA $130 total
includes taxes & fees
Nov 29 - Nov 30
Crowne Plaza Virginia Beach Town Center by IHG

12. Courtyard by Marriott Virginia Beach Oceanfront/South

Courtyard by Marriott Virginia Beach Oceanfront/South
3.0 star property
Northeast Virginia Beach, 9.6 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,001 reviews)
"A great combination of beach view clean and great service. Basic breakfast but delicious!"
Canada
VICTOR
The price is CA $122
CA $143 total
includes taxes & fees
Nov 18 - Nov 19
Courtyard by Marriott Virginia Beach Oceanfront/South

13. Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center
3.0 star property
Northwest, 10.1 km from Cape Story by the Sea
9.2 out of 10, Wonderful, (1,024 reviews)
"We really like staying here!"
United States
Gerry
The price is CA $166
CA $194 total
includes taxes & fees
Nov 8 - Nov 9
Hyatt Place Virginia Beach Town Center

14. DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach, 9.3 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,001 reviews)
"hotel is nice"
United States
Shana
The price is CA $148
CA $175 total
includes taxes & fees
Nov 11 - Nov 12
DoubleTree by Hilton Virginia Beach

15. Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach, 9.1 km from Cape Story by the Sea
8.6 out of 10, Excellent, (1,397 reviews)
"Everything was on point from the time we check in to out .."
United States
Latitus
The price is CA $166
CA $194 total
includes taxes & fees
Nov 8 - Nov 9
Hilton Virginia Beach Oceanfront

16. Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
3.0 star property
Northeast Virginia Beach, 10.2 km from Cape Story by the Sea
8.6 out of 10, Excellent, (2,807 reviews)
"It was a great place to stay."
United States
Chad
The price is CA $126
CA $148 total
includes taxes & fees
Nov 11 - Nov 12
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

17. Holiday Inn Express & Suites VA Beach Oceanfront by IHG

Holiday Inn Express & Suites VA Beach Oceanfront by IHG
3.5 star property
Northeast Virginia Beach, 9.4 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,002 reviews)
"A very nice place on the beach and great breakfast room with views of the ocean"
United States
George
The price is CA $144
CA $168 total
includes taxes & fees
Nov 29 - Nov 30
Holiday Inn Express & Suites VA Beach Oceanfront by IHG

18. Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach, 8.8 km from Cape Story by the Sea
8.4 out of 10, Very good, (1,638 reviews)
"For our first stay it was so nice, clean, & comfy. And the pool was amazing my favorite part lol."
United States
Kiera
The price is CA $94
CA $151 total
includes taxes & fees
Nov 2 - Nov 3
Hilton Vacation Club Ocean Beach Club Virginia Beach

19. Hampton Inn Virginia Beach-Oceanfront North

Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
Northeast Virginia Beach, 9 km from Cape Story by the Sea
9.0 out of 10, Wonderful, (1,003 reviews)
"Front desk staff were great"
United States
Thomas
The price is CA $141
CA $165 total
includes taxes & fees
Nov 18 - Nov 19
Hampton Inn Virginia Beach-Oceanfront North

20. La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
Northeast Virginia Beach, 9.2 km from Cape Story by the Sea
7.6 out of 10, Good, (1,450 reviews)
"It was a wonderful stay"
United States
Natasha
The price is CA $105
CA $124 total
includes taxes & fees
Nov 2 - Nov 3
La Quinta Inn & Suites by Wyndham Virginia Beach
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Compare popular hotels in Cape Story by the Sea

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A multi-story hotel with a modern design, featuring balconies on each floor and a covered entrance area.
Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
8.4
Very good
1,557 reviews
View
A modern interior with a green wall, a neon sign, and a variety of seating arrangements including tables and chairs.
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
3.0 star property
9.4
Exceptional
506 reviews
View
A beachside balcony with lounge chairs and a view of the ocean.
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4
Exceptional
2,389 reviews
View
A hot tub with a view of the ocean through large windows.
Coastal Hotel and Suites Virginia Beach Oceanfront
2.5 star property
9.2
Wonderful
1,430 reviews
View
An indoor swimming pool with a view of the beach at night.
Embassy Suites by Hilton Virginia Beach Oceanfront Resort
3.5 star property
9.2
Wonderful
706 reviews
View

Where to stay in Cape Story by the Sea

Find the best Cape Story by the Sea areas and neighborhoods for the activities you enjoy most.

Sandbridge

Somewhat remote and less crowded than the main resort strip, Sandbridge offers a 4.5-mile stretch of oceanfront with lifeguard-protected waters. Nearby, find Little Island Park and easy access to shopping and dining centers at Red Mill and Courthouse.

Northeast Virginia Beach

While visiting Northeast Virginia Beach, you might make a stop by sights like First Landing State Park and Neptune Statue.

Northwest

While visiting Northwest, you might make a stop by sights like Sandler Center for the Performing Arts and Norfolk Premium Outlets.

Dam Neck

If you're spending some time in Dam Neck, Sandbridge Beach and Dam Neck Beach are top sights worth seeing.

Virginia Beach Town Center

One reason travelers love spending time in Virginia Beach Town Center is the stunning beaches, and Sandler Center for the Performing Arts is a top place to visit.

Top Cape Story by the Sea Hotel Reviews

Frequently asked questions

What other neighbourhoods are similar to Cape Story By The Sea?
While Cape Story By The Sea offers a unique blend of coastal living and proximity to natural attractions, several other neighbourhoods in the greater Virginia Beach area offer similar characteristics, making them excellent choices for travellers seeking quality and convenience.

For those who appreciate the relaxed, residential feel and direct beach access, the North End of Virginia Beach is an ideal alternative. This area, stretching north from 40th Street, is primarily residential with beach cottages and larger homes, providing a quieter beach experience away from the busier resort strip. It's great for families looking for a peaceful holiday with easy access to the ocean and less crowded beaches. You'll find plenty of space for beach activities, and it's a short drive to the attractions of the main resort area if you want to venture out.

Another excellent option for families and those who enjoy a blend of outdoor activities and residential comfort is the Chesapeake Bay area, specifically neighbourhoods like Bay Colony or Linkhorn Park, which are just a short drive from the Chesapeake Bay beaches. These areas offer a more suburban feel with lovely homes, tree-lined streets, and access to calmer bay waters, which are great for younger children.
What are the best hotels in Cape Story By The Sea that travellers recommend?
Two of the best hotels in Cape Story By The Sea that receive consistently high recommendations from travellers are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is a popular choice. Guests frequently compliment the nice and spacious rooms, the friendly and helpful staff, and the excellent and convenient location. The hotel also features a nice and clean pool and offers great service. It is located 4.8 kilometres from First Landing State Park, and amenities include premium bedding, air conditioning, and valet parking.

Another highly recommended option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel is praised for its nice front desk staff and easy parking. It is conveniently located near several beaches, including Chesapeake Beach at 3.7 kilometres and Sylvan Beach at 4.5 kilometres, and is 5.4 kilometres from First Landing State Park. Amenities include air conditioning and a sofa bed.
What are the best family hotels in Cape Story By The Sea?
In Cape Story By The Sea, two excellent hotels for families are the Delta Hotels by Marriott Virginia Beach Waterfront Suites and the Travelodge by Wyndham Virginia Beach Bay Beach.

The 4-star Delta Hotels by Marriott Virginia Beach Waterfront Suites, with an 8.4 rating, is highly regarded by families. Guests frequently comment on the nice and spacious rooms, and the friendly staff. The hotel features a pool, sofa beds, and free cribs, making it very accommodating for those travelling with children. It is also conveniently located approximately 4.8 kilometres from First Landing State Park.

Another option is the Travelodge by Wyndham Virginia Beach Bay Beach. This hotel offers sofa beds and free WiFi, which are useful amenities for families. It is located near several points of interest, including Sylvan Beach, about 4.5 kilometres away, and Chesapeake Beach, approximately 3.7 kilometres away.
What are the top pet-friendly hotels in Cape Story By The Sea?
For a highly-rated pet-friendly hotel in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice.

This 4-star hotel, with an 8.4 rating, warmly welcomes pets, specifically dogs. Guests often highlight the nice and spacious rooms, as well as the friendly and helpful staff. Its convenient location is frequently praised, and it offers excellent parking options including valet parking, accessible van parking, and electric car charging stations. First Landing State Park is also just 4.8 km away, making it easy to enjoy outdoor activities with your pet.
What are the best budget hotels in Cape Story By The Sea?
For a much-loved budget hotel in Cape Story By The Sea, the Travelodge by Wyndham Virginia Beach Bay Beach is a good choice.

This hotel offers convenient free parking and complimentary WiFi, which are great benefits for budget-conscious travellers. Guests have noted that the front desk service is nice and parking is easy. It is located within a 5.4 km drive of First Landing State Park, and also close to Sylvan Beach and Chesapeake Beach.
What are the most romantic hotels in Cape Story By The Sea for couples?
For a romantic stay in Cape Story By The Sea, the Delta Hotels by Marriott Virginia Beach Waterfront Suites is an excellent choice for couples.

This 4-star hotel, with a strong rating of 8.4, offers spacious rooms, and many guests appreciate the balconies for a private, intimate setting. The staff are frequently described as friendly and providing great service, ensuring a pleasant experience. The hotel also provides free WiFi and accessible parking options, adding to the convenience. Its excellent and convenient location, just 0.9 km from Marina Shores Marina, makes it easy to explore the surroundings.
What are the best hotels in Cape Story By The Sea near First Landing State Park?
For an excellent hotel in Cape Story By The Sea near First Landing State Park, consider the Delta Hotels by Marriott Virginia Beach Waterfront Suites.

This 4-star hotel, rated 8.4, is located just 4.8 km from First Landing State Park. Guests consistently praise the nice, spacious rooms and the friendly staff. The hotel offers convenient amenities such as a pool, sofa beds, and accessible parking, making it an excellent choice for families. Guests also appreciate the hotel's convenient location and great service.
When is the best time to go to Cape Story By The Sea?
The best time to go to Cape Story By The Sea is during the late spring and early autumn months, specifically from May to early June and from September to October. These periods offer pleasant weather and fewer crowds, making for a more relaxed and enjoyable visit.

During late spring, you'll find comfortable temperatures great for outdoor activities like cycling along the boardwalk or exploring the nearby First Landing State Park. The water is warming up, and you can enjoy the beach without the peak summer rush. This is an excellent time for couples looking for a tranquil getaway before the school holidays begin.

Early autumn brings cooler temperatures, glorious sunsets, and the ocean is still warm enough for swimming until late September. Many of the summer attractions are still open, but the atmosphere is more serene.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Cape Story by the Sea hotel for you.
How much is the nightly rate at a Cape Story by the Sea hotel?
Hotel prices in Cape Story by the Sea often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia